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(54) A method and system for improving high speed internetwork data transfers 



(57) A method few improving high speed traffic oper- 
ation in an internet environment using standardized pro- 
tocols of the so-called Internet Protocol (IP) suite, by 
speeding up data packet transfers between a source 
host (S) attached to a first Token ring LAN (N1), and a 
target host (T) within a subnet attached to a different 
Tok&\ ring LAN (N2). both LANs l^eing interconnected 
by a router (R), by dynamically setting, during traffic 
operation, a single virtual (bridged) LAN. To that end. 
the source (S) encapsulates the first packet with a 
Token ring header including RMAC as destination MAC 
address of R. SMAC as source MAC ackiress as layer 2 
information, and IP address of T (TIP) as layer 3 data 
and pushes this packet over N1 toward R. When receiv- 
ing the packet R reads its IP table for best match with 
TIP address whereby a subnet including T is identified. 
The net handler runs an ARP protocol to identify TMAC 
address, stores it in its ARP table, substitutes MAC 
header with said TMAC address into said first packet 
destination MAC address field and forwards sakd first 
packet over N2. Then R sends a conventional ICMP 
message over N1 as limited broadcast, and S adds a 
direct route toward Ts subnet to its interface to N1. 
Then. R reconfigures rtself in proxy ARP for the defined 
subnet. Then S passes the second packet to its N1 
interface with TIP address. 8 runs an ARP by sending 
an ARP request with TIP address over N1 and R 
answers with RMAC address and the RIP data to be 
used for next packets. Then the second packet is sent 
with (TMAC. SMAC, RIF, TIP) over N1. When receiving 
the second packet. R bridges the packet to its net han- 
dler toward N2. R's net handler runs an ARP process to 



sut»stitute RMAC address to TMAC address. 



Primed by Xerox (UK) Business Services 
2.16.7/3.6 



3NSDOCID: <EP_ 



1 



EP 0 978 977 A1 



2 



Description 

FiELD OF THE INVENTION 

[0001 ] The present invention deals with a method and 
system for improving high speed internetwork data 
transfers. More particularly, the invention is intended to 
interconnect Token ring/IP Hosts over Token rings Local 
Area Network (LAN) and Wide Area Network (WAN) by 
creating one way bridged path for host-to-host connec- 
tions, using IP routing protocols to create the path, so 
that the LAN virtually enlarges till it encompasses the 
WAN with bridging getting everywhere. 

BACKGROUND ART 

[0002] Modern digital networks are made to operate 
over different transmtsston media and interconnect, 
upon request, a very large number of users and applica- 
tions through fairly complex digital communication net- 
works. 

[0003] Accord ngty. due to the variety of user's profiles 
and distributed applications, the correspording traffk; is 
becoming more and more bandwidth consuming, non- 
deterministic and requiring more connectivity. This has 
been the driver for the emergence of last packet switch- 
ing techniques in which data from multimedia origin are 
chopped into fixed length packets (e.g. in Asynchronous 
Transfer Mode (ATM) type of operation) or in variable 
length packets (e.g. in so called Frame Relay (PR) type 
of operation). These packets are then transferred upon 
request for communication purposes between data 
sources and targets via so-called high speed communi- 
cation networks. One of the key requirements for high 
speed packet switching networks is to reduce the end to 
end delays. 

[0004] Also, due to the incredible increase of traffic, 
several types of networks have been installed which 
need to be interconnected together to optimize the pos- 
sibilities of organizing traffic between a source host ter- 
minal and a target host terminal, both located 
anywhere. This is made possible by using so-called 
internetworking (also referred to as internet). An inter- 
net is a collection of heterogeneous networks using a 
set of networking protocols (TCP/IP, i.e Transmission 
Control Protocol/Internet Protocol) developed to allow 
cooperating computers to share resources across the 
network. TCP/IP products are made by vendors and a 
fairly large number of networks of all kinds use it 
Accordingly, the considered IP switching technologies 
may incorporate new proprietary protocols, which com- 
plicates inter-networking operations. 
[0005] TCP/IP is a set of data communication proto- 
cols that are referred to as the internet protocol (IP) 
suite. Because TCP and IP are the best known of the 
protocols, it has become common to use the term 
TCP/IP to refer to the whole family TCP and IP are two 
of the protocols in this suite. Other protocols that are 



part of tiie internet suite are User Datagram Protocol 
(UDP), Internet Control Message Protocol (ICMP), 
Address Resolution Protocol (ARP), Real Time Protocol 
(RTP) and Reservation Protocol (RSvP). 

s [0006] An Internet is a collection of heterogeneous 
networks using TCP/IP. The administrative responsibili- 
ties for an internet (for example, to assign IP addresses 
and domain names) can be within a single group or dis- 
tributed among multiple groups. Networks compr^ing 

10 an internetwork can use either the same or different 
technologies.(For more information on TCP/IP one may 
refer to tine book "Internet working with TCP/IP" ty/ 
Douglas Comer). 

[0007] Host stations attached to LANs can send mes- 
15 sages from any of them to any other. Communication 
witiiin a single (LAN) network is refered to as intranet- 
working, and communications between stations that are 
attached to different LAN networks is called internet- 
working. Stations within a same network can communi- 
20 cate directiy, while intemetworking communications 
have to go across special internetworking devices 
called gateways and possibly referred to as routers as 
they route data from one network into another. 
[0M8] As shall be emphasized in the following 
25 description, the routers may, in some cases be replaced 
by so-called bridges. Both have specific characteristics 
as tiiey operate at different layers of protocols of the net- 
work. 

[0009] As networks have developed, various 
30 approaches have been used in the choice of communi- 
cation characteristics such as communication medium, 
network topology, message formats, protocols for chan- 
nel access etc... Some of tiiese approaches have been 
converted into standards. A model of tiiese standards is 
35 known as the International Standards Organization 
(ISO) Open System Interconnection (OSI) model. This 
model specifies a hierarchy of protocol layers and 
defines the function of each layer in the considered net- 
work. Each layer in one station which might be a host 
40 computer or a Router/Bridge canries a conversation with 
the corresponding layer in another station with which 
comnuinication Is taking place, in accordance with the 
protocol defirong the rules of this communication. In 
fact, information is transferred down from layer to layer 
45 in one host or router then through the channel medium 
and back up the successive layers in the other host or 
router/bridge (target). Accordingly tiie Hgh&r tiie layer 
at which communication operations are performed, the 
longer and more cycle consuming the process. 
50 [0010] IETF standardizes TCP/IP through RFCs 
(Requests For Comments).The tiiree layers (out of 
seven) defined by the OSI Standards and to be consid- 
ered here include the physical layer, the data link layer 
and the network layer. The physical layer is the lowest 
55 layer (i.e level 1) assigned to transmission of data bits 
over the communication channel. Design of the physical 
layer involves issues of electrical, mechanical or optical 
engineering, depending on tiie physical medium used to 
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build the communication channel. 
[001 1 J The layer next to the physical layer, i.e. the data 
link layer (i.e. level 2), main task is to transform the 
physical layer interfacing with the channel into a com- 
munication link that appears error-free to the next above 
layer, i.e. the network layer (level 3). The data link layer 
performs such operations as structuring data irtto pack- 
ets or frames and attaching control information and 
numbers to the packets or frames to enable checking 
data validity and reirtserting reconstructed packets at 
the right location into the data f tow. There are two point- 
to-point types of connections i.e. connectionless and 
connection oriented connections. 
[001 2] Although the data link layer is primarily irxJe- 
pendent of the nature of the transmission medium, cer- 
tain aspects of the data link layer functions are 
dependent on the transmission medium. This is why, in 
some network architectures, the data link layer is 
divided into two sublayers : a logical link control sub- 
layer which performs all medtum-irKlependent functions 
of the data link layer, and Media Access Control (MAC) 
sut>layer. The MAC suk^ayer determines which station 
should get access to the communication channel, when 
requests for access are in conflictual situation. The 
functions of the MAC sublayer are more likely to be 
dependent on the transmission medium nature. Bridges 
may be designed to operate in the MAC sublayer. 
[0013] As the internetwork topologies become more 
and more complex, nthe number of routers or bridges 
used to interconnect the network become mor^ and 
more important. Consequently, the choice between 
these two devices for performing the interconnecting 
function may seriously impact on the whole internet- 
work performances, e.g. in terms of transmission time 
delay, but each has its own advantages and disadvan- 
tages as known any person skilled in the art. To ena- 
tile fully understarKjing of the concerns, we shall briefly 
remind some of the respective characteristics of t>oth 
routers and bridges. 

[0014] The basic function of a bridge is to make large 
interconnected networks look like a single flat LAN. A 
bridge shall act at MAC layer and listen to all message 
traffic on all networks (e.g. LANs) to which it is con- 
nected, and forward each message onto the networks 
other than the one from which the message was heard. 
Bridges also mairttain a database of station locations 
derived from the content of the messages being for- 
warded. After a bridge has been in operation for some 
time, it can associate practically every station with a par- 
ticular link (i.e. path) connecting the bridge to a network 
(e.g. LAN) which contributes to speeding up the traffc. 
[001 5] There are two main types of bridges which are: 
Transparent Bridges (TB) and Source Route Brklges 
(SRB); and combinations of these (SRTB). 
[0016] If several networks are connected by bridges 
and form a closed loop, a message may be circulated 
back to the network from which it was originally trans- 
mitted, which may flood tiie internetworking facility and 



jam ttie traffic. To prevent the formation of such dosed 
loop, a so called Spanning Tree algorithm has been 
developed to connect the bridged networks into a tree 
configuration containing no closed loops. The spanning 

5 tree algoritiim is executed periodically by the bridges on 
the interconnected network to ensure that tiie tree 
structure is maintained up-to-date, even if the physical 
configuration of the network changes. 
[001 7] While tine bask; advantage of ttie bridge, totally 

TO multi-protocol, i.e. transparent to layer 3, is the rapidity 
of message transfers, these transfers operating at data 
link level (lq. layer 2), some traffic overflow may be due 
to bridge transparency. For instance this is tiie case with 
TCP/IP traffk: caused by so-called Address Resolution 

15 Protocol (ARP) messages made to obtain, when 
required, a data link layer address from the correspond- 
ing network layer address. ARP packets can be dupli- 
cated by bridges artd storm the whole internetwork up to 
disrupting normal traffic flow. But as far as this invention 

20 is concerned it should essentially be recalled that 
brkJges are transparent to broadcast messages which 
shall then multiply and propagate through the whole 
irrternetwork. 

[0018] A router unlike a bridge, operates at the net- 

25 work layer level (layer 3) instead of the data link layer 
level, and is fundamentally meant to interconnect unlike 
network technologies and provide a structured address 
space (routing based on global address). Addressing at 
the network layer level, as obtained by tiie cont^ of 

30 data packet address field includes a unique network 
identifier arxJ a target identifier within the network. A 
router learns the topology of the network and builds a 
routing table to represerrt it IP tat^es are established 
manually or through routing protocols (RIP. OSPF etc.), 

35 where routers learn how to reach networks. Routers 
make use of tiie destination network identifier in a mes- 
sage to determine an optimum path from the source 
network to the destination network. But as far as the 
present invention is concerned it shoukJ be noted that 

40 txoadcasted messages shall be stopped by any 
reached router. Consequentiy routers provide a better 
isolation than brkJges at the expense of processor utili- 
zation. 

[0019] Thus, the network designer has to deal with 
45 conflicting situations and choose between routing and 
bridging operations. 

[0020] Compromises to these kirxJs of situations have 
been proposed in the art. Some have an impact on 
source and/or target hosts software. Then given the 

50 fairly wide variety of hosts already in the fieki no simple 
and unique solution to the problem raised may be pro- 
posed. Otiier solutions, like for instance the solution rec- 
ommended by US Patent 5,309.437. addresses 
extended LANs and uses so-called bridge like routers 

55 including both functions. Then, d^riminating on the 
type of traffic, either one of the functiors is called for 
use. Unfortunately, during ARP operation all normal 
traffic is made to suffer. An improved solution to inter- 
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networking operation has been proposed In a copend- 
ing European Patent Application "A Method for 
Improving High Speed Traffic Operation in an Internet 
Environment and System for Implementing said 

Method", filed on (FR998010). and 

assigned to the same Assignee. Said Application ena- 
bles speeding up internetworking by providing the net- 
work and more particularly the routers with self bridging 
I facilities dynamically converting the used router con- 
nections into bridged connections during traffic opera- 
tion. In other words, transparent bridging is performed, 
as required, by dynamically building up Bridge tables 
in^^ tJiC routers estalDlishing direct level 2 in-out connec- 
tions. While the best mode of inplementation 
addresses Ethernet LANs, said invention applies to 
routers inter-connecting most LANs, including so-called 
Toker '^ing. But as far as said Token ring LANs are con- 
cerned the proposed solution is not optinnal. 

OBJECTS OF THE INVENTION 

[0021 ] One obj ect of this invention is to enabi e improv- 
ing high speed data transfers in an Internet environment 
by using Internet Protocol (IP) intelligence as well as 
Token-ring facilities to optimally drive self-bridging con- 
f iguratfon of conventional routers. 
[0022] Another object of this invention is to enat)ie 
improving high speed data transfers in an Internet envi- 
ronmerYt by using IP intelligence and Token ring specifi- 
Cc'ions to enable optimally self configuring routers Into 
brdges. dynamically, during data traffic on the specific 
paths used for connections toward a designated target 
host 

[0023] A further object of this invention is to enable 
inpronr^ high speed data transfers in an Internet envi- 
ronment requiring only limited broadcasting to enable 
setf-configurtng routers into bridges. 
[0024] Another object of this invention is to provide a 
solution for efficiently self configuring routers into 
brdges on pattis set between Source and Target hosts 
respectively attached to different token-rings. 
[0025] The foregoing and other objects, features and 
advantages of this inversion will be made apparent from 
the following more detailed particular desaiption. 

SUMMARY OF THE INVENTION 

[0026] TNs invention deals with a method for improv- 
ing high speed traffic operation in an internet environ- 
ment using standardized protocols of the so-called 
Internet Protocol (IP) suite, by speeding up data packet 
transfers between a source host (S) attached to a first 
Token ring Local Area Network (LAN) (N1), and a target 
host (T) within a subnet attached to a different Token 
ring LAN (N2). both LANs being interconnected by a so- 
called router (R) establishing connections at so-called 
OSI Standard network level (layer 3) through use of so- 
called IP table, by dynamically setting, during traffic 



operation, a single virtual LAN. said method Including: 

- upon first packet being to be sent, said source (S) 
encapsulating said packet with a conventional 

5 Token ring header including RMAC as destination 
Media Access Control (MAC) address of R, SMAG 
as source MAC address and an empty Routing 
Information Field (RIF) as layer 2 information, and 
IP address of T (TIP) as layer 3 information arxJ 

10 pushing said first packet over said first LAN toward 
said router R; 

upon receiving said first packet, R reading its IP 
tatrfe for best match with TIP address whereby the 

IS subnet including T is idetified; the net handler run- 
ning an ARP protocol to kientify TMAC address, 
stores it in its ARP table, substitutes MAC header 
with said TMAC address into saki first packet desti- 
natfon MAC address field and fonwards saki first 

20 packet over N2; and then R sending a conventional 
Internet Control Message Protocol (ICMP) over N1 
as limited broa»scast, whereby all hosts, including S 
add a direct route toward Ts subnet on their inter- 
face to N1 ;R configuring itself in Proxy ARP for the 

25 defined subnet: 

upon second packet being to be sent by S toward T. 
S passing said second packet to its N1 interface 
with TIP address, then. S running a converrtfonal 

30 Address Resolution Protocol (ARP) by sending an 
ARP request can-ied over an All Route Broadcast 
(ARB) with TIP address over N1 and R answering 
with RMAC address and the RIF data leading to N2, 
then the second packet is sent over N1 with TMAC, 

35 SMAC, the defined RIF and TIP data; 

upon receiving said second packet, R bridging 
function klentifying RIF data, brkjges the packet to 
its net handler toward N2; R's net handler runs ARP 
40 process to substitute R's MAC address to TMAC 
address. 

whereby a virtual LAN has been constructed, with T 
subnet being virtually attached to N1 and R per- 
forming as a brklge for connecting S to T. 

45 

BRIEF DESCRIPTION OF THE FIGURES 
[0027] 

50 Rgure 1 Is made to illustrate a simple network con- 
figuration wherein the invention shall be imple- 
mented. 

Figure 2 Is a simplified representation of the first 
55 data packet as used with this invention. 

Rgure 3 is a so-called ARP response format to be 
used in this invention. 
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Figure 4 is made to illustrate a packet header sec- 
tion used in the process of this invention. 

Figure 5 is a flow-chart to be used for implementing 
the invention. s 

Figure 6 is a schematical representation of an 
extended network including a cascade of LANs as 
illustrated in figure 1 . 

10 

Figure 7 is made to illustrate an application of this 
invention to several source and target hosts. 

Figure 8 Illustrates an application of this invention to 
a further extended network including a WAN on the is 
path between source and target hosts. 

DETAILED DESCRIPTION OF A PREFERRED 
EMBODIMEtIT OF THIS INVENTION 

20 

[0028] To enable fully apprehending the great interest 
of the solution to the Token ring internetwork routing, as 
provided by this invention, we shall first summarize 
some characteristics. 

[0029] On both Ethernet and Token ring LANs, a same 25 
link may be shared by all attached host stations, which 
might drive into possible traffic collisions, unless some 
additional means are used. This is why the Token-ring 
networking h^ been provided with a so-called token 
which enables the host using said token to monopolize 30 
the link for a while arKi refrain other hosts from using 
same link simultaneously. 

[0030] Also, as far as internetworking approaches are 
concerned, routers are conventionally used to intercon- 
nect different LANs be they Ethernet LANs or Token- 35 
ring LANs respectively into a internet. Bridges can be 
used instead of routers to reduce data manipulations 
and delays tut the price for that is an increase of bridg- 
ing tat>les. said tables becoming more and more com- 
plex as said extended LANs extend. 40 
[0031 ] A solution to this problem has bem provided by 
the above m^ioned copending European Application 
which helps using routers which are then selectively 
converted into transparent bridges by dynamically, dur- 
ing traffic operation. t>uildtng up transparent brkJging 4s 
tables matching con-esponding source MAC addresses 
with destination MAC addresses. Saki approach suits 
particularly for Ethernet networks but can also be imple- 
mented with Token-ring networks. However, the hassle 
of bridging tables extensions can be overcome with the so 
present invention approach taking advantage of Token 
ring operating characteristics. In effect, while the path 
between a traffic source and a target destination 
attached to an Ethernet LAN are memorized within 
interconnecting bridges, token rings operate differently, ss 
In token ring operation, the path connecting a source 
host to a destination host are memorized in the very 
traffic frame (packet). To that end, the Token ring frame 



includes a so-called Routing Irrfbrmation Field (RIF) 
memorizing the information for routing the frame from 
source to target tiirough all possible fK)ps. Accordingly, 
a RIF for a virtual LAN. i.e. Token ring LANs intercon- 
nected via routers, shall be constructed to configurate 
said LANs into bridged Token ring LANs. To get said 
bridged LAN. tiie invention shall enat}le dynamically 
buiWing-uptiie RIF during traffic operation. Normal SRB 
bridges allow t>uilding of the RIF by flooding (Broad- 
cast). This invention uses the IP mechanism (OSPF) to 
build RIFs witiiout broadcast. 

[0032] Figure 1 illustrates tiie simplest network config- 
uration for applying the invention. 
[0033] Let's consider that source host (S) attached to 
a Token ring network (N1) needs to communication, i.e. 
send packetized data, to a target host (T) attached to a 
different Token ring network (N2). Both networks N1 
and N2 are interconnected via a router R. As mentioned 
the system should be dynamically reconfigured into a 
single bridged LAN. More precisely, the proper router 
arxJ system intelfigence shall build-up said brklged LAN 
during traffic operation from S to^A^d T 
[0034] As tiie bridging operation shall be equivalent to 
reporting sut>-network portion to which tiie target T is 
attached, upward toward the source attached network 
(N1). the invention shouk! also be applicat>le to multiple 
Token-ring interconnected by routers and located 
between source (S) and target (T). This feature and oth- 
ers shall be made apparent later on, from the following 
description extended up to a complex networi^ including 
different types of LANs. 

[0035] Let's first detail some terms used herein for 
irr^lementing tiie invention. As already mentioned, the 
data to be transported over a network are split into 
packets and organized into datagrams or frames. Each 
frame includes, in addition to the data to be provided to 
target host (T), so-called header information used for 
defining a number of characteristics assigned to sakj 
frame, as well as validity checking (Frame Cheddng 
Sequence: FCS) data to enable checking tiie received 
data at network end, and. if required discard errored 
frames. 

[0036] As far as this invention is concerned, one 
shouteJ focus on those items (i.e source address, desti- 
nation address, routing information, etc..) used within 
the frame header to organize routing the frame through- 
out the network 

[0037] Each host keeps the set of mappings between 
destination IP addresses and the IP addresses of the 
next hop for those destinations in a table called the IP 
Routing Table. Three types of mapping can be fburKl in 
this tat)le. i.e: direct routes for locally attached hosts; 
indirect routes for networks known for being reachable 
via one or more routers: and a so-called default route 
which contains the IP address of a router to be used for 
all IP addresses which are not covered by tiie direct and 
indirect routes. 

[0038] Anotiier conventional tool to be used herein 
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and available in network operating protocols is the so- 
called Address Resolution Protocol (ARP) which is a 
broadcast at layer 2 and which helps obtaining a LAN 
address corresponding to an IP address when this IP 
target is on the same LAN or bridged LAN as the IP 
source. These information are stored into so-called 
ARP tables. The ARP protocol is then used by broad- 
casting ARP requests. Every host listens to ARP 
requests and upon recognizing its own IP address said 
ARP requests for itself, responds with its MAC address 
. The ARP requester will save this information into its 
ARP table, in other words, ARP is the protocol used to 
dynamic '!y,bind a high level IP address to a low level 
physical address. Normally, ARP is only across a single 
physical network. But a router (R) shall get ARP mes- 
sages. R may then configurate in so-called Proxy ARP 
and answer t> an ARP request on behalf of the ARP tar- 
get: in this application, as developed hereunder, R shall 
add the target's subnet in its Proxy ARP support. 
[0039] Also, the so-called Internet Control Message 
Protocol (ICMP) shall be used to implement tiie bridging 
method of this invention. This protocol is originally 
intended for error messages and other control mes- 
sages. Specifically, gateways (e.g routers and bridges} 
as well as hosts use ICMP to send reports of problems 
about frames, back to the original source that sent the 
frame. ICMP messages are sent in IP form. 
[0040] Let's new reconsider the interconnected net- 
works N1 and N2 as represented in figure 1 and 
assume ^he source (S) host needs to send an IP packet 
to the target host (T). To that end. S uses its IP routing 
table which shall designate next hop to reach T Assum- 
ing R has been designated as the default router for S, 
then through said IP routing table S determines that the 
router R, accessed over Token ring network N1 is the 
next hop to reach T. If R's MAG is unknown, an ARP will 
be used to resolve it and store it in S's ARP cache. So, 
S encapsulates the IP packet In a conventional 
802.5i/Token ring header and pushes rt over N1. The 
useful portion of said packet header has been repre- 
sented in figure 2. Accordingly, tiie layer 2 field is filled 
up, i.e. the destination MAC address fiekJ is made to 
include RMAC address, the source MAC address field 
shall include SMAC address and the RIP field remains 
empty for the momerrt. The destination layer 3 field shall 
include IP address of target (T). i.e. TIP. For next hop 
toward final target through N2, destination and source 
MAC addresses fields shall be made to include TMAC 
address and RMAC2 address, respectively once R has 
determined tiirough its IP routing table that the target T 
is located on the network N2 which is not on the same 
interface as Nl. R will ARP TIP over N2 to get TMAC 
and will cache it. R may then fonward the packet to T 
through N2. 

[0041 ] The consultation of (R) IP table looks in fact for 
best match between destination (T) MAC address and 
the IP table content, and this defines a so-called subnet 
including (T). To that end. the IP addresses format is 



designed to include first a network field in the most sig- 
nificant bits field and then a user's field using the least 
significant bits. By doing so, one may then, in a complex 
network localize more and more precise subnetworks 

5 including T, down to last Token ring including T 

[0042] Once the subnet including T has been defined, 
and if it appears that the router R has a direct route to 
that subnet, which in other words means that the subnet 
is included in one of tiie networks attached to R, the 

10 router sends a conventional ICMP redirect to the source 
host (S), implying that Ts sii^net is on N1 . This is done 
by sending said ICMP redirect from R over N1 as a lim- 
ited broadcast, specifying that the packet can be 
passed directiy to T. All hosts on N1, including S, will 

15 receive tiiat ICMP message and add a direct route to Ts 
subnetwork in their routing table or in other words. S 
adds a subnet direct route to T on its interface to N1 . 
Normal routers ignore that message. In other words, 
while in the above mentioned copending European 

20 Application dealing with self bridging over Ethernet 
attached routers, the target host was fictively reported 
upward toward the source network, in the present appli- 
cation a whole subnet including the target is ficttvely 
reported upward toward the source network. The RIP 

25 shall ensure that a packet will not be fonwarded by two 
bridges. 

[0043] Con-elatively R should configurate in Proxy 
ARP for the considered subnet including T. i.e. be ready 
to answer any ARP for any IP address on N2. 

30 [0044] Thus, when S needs to send a second packet 
to T, S*s routing table will now mention that there Is a 
direct route to T, so S will pass the packet to its interface 
on N1 with Ts IP address being next hop. The network 
handler in S will look up for tiiat entry in its ARP table. If 

35 the address is not found, which is the case tiie first time 
a packet is to be fonvarded from S to T, S broadcast an 
ARP request for Ts IP address (on an All Route Broad- 
cast), that R will respond with a bridge MAC address. In 
otiier words. R provides for the whole subnet including 

40 T a single MAC address, i.e. RMAC address. Ts MAC 
address is thus not reported upward as was the case 
with the above mentioned coperrcllng European Appli- 
cation. The whole subnet is reported instead. This 
means that for a different target T1 attached to same 

45 subnet as T (see figure 1 ) R shall respond as well since 
R is now configured as Proxy for ail packets whose IP 
address matches with the subnet. No transparent bridg- 
ing table is thus needed, but R has to add information in 
the RIP field to indicate on which LAN and whk:h port 

50 the packet should be oriented. The overall result simu- 
lates a bridging. 

[0045] Represerrted in figure 3 is R's ARP response 
format mentioning S as destination, R as source with its 
bridge MAC address and Including the RIP information 
55 specifying the concerned LAN and exit port. 

Thus the second packet to be sent by S may now 
include tiie RIP data enabling R to bridge said packet 
toward tiie adequate subnet section (i.e. tiie network on 
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which T is attached), that is in the simple case of figure 
1 , the Token ring N2. 

[0046] Figure 4 is a representation of layer 2 header 
section to be assigned to said second packet including 
RMAG address as destination MAC address. SMAC as s 
source MAC address and, as RIF content, the infbmna- 
tion fonvarded to S by the router to enable bridging 
toward N2. The layer 3 field shall indicate Ts IP 
address. 

[0047] Accordingly, the new packet for T is sent by S io 
to Ts IP address, with RMAC address as destination, 
over N1 . R bridging function recognizing RMAC address 
and RIF data and using its ARP table for router exit port 
shall firKj the correct Ts MAC address, substitute Ts 
MAC address to the destination MAC address header is 
field content in the considered packet and forward the 
packet into N2. 

[0048] But assuming this second packet was for T1 
different from T but located on same subnetwork, the 
router R shall have to develop ARP protocol to get T1 20 
MAC address and upon receiving the ARP response, R 
shall substitute the Ts MAC address to the bridge MAC 
address in the packet header, as destination address 
(see figure 4) and fonward the packet over the network 
down to T1 fi.e. N2 in the present situation). 25 
[0049] A man skilled in the art shall, undoubtedly, fully 
appreciate the many advantages of the proposed 
method which, since it does not shift upward toward 
source network each target MAC address, enables then 
globalisations. Therefore, in a complex network, the fur- 30 
ther the target network is from the source network, the 
larger the bridged subnet is. This enables getting rid of 
the hassle of too important transparent bridge tables to 
be stored. This is thus a backbone like function. 
[0050] Also, since the packet is received with a bridge 3S 
MAC address of R, only tiie router R shall copy It and no 
other N1 attached potential target, which renders tiie 
process rather economical. 

[0051 J In conclusion, the existence of the RIF field in 
the token ring frame format enabled using R proper 40 
MAC address for a glc^lized network, but to focus the 
routing on the router exit port an ARP protocol is ran to 
buiki up the required RIF field content. 
[0052] As compared to the Ethernet method of the 
above mentioned copending European Application, the 45 
present method needs thus an additional ARP to focus 
the routing and an additional ARP table. 
[0053] Also, ttie present approach may be extended to 
Ethernet LAN networks but since the RIF field would not 
be available in the frame format to be used, the nun^er so 
of bridge MAC addresses required wouki be equivalent 
to tine number of exit ports on R. 
[0054] Extension to a global network including both 
Token ring LAN sections and Ethernet LAN sections 
would require only the insertion of conventional so- ss 
called translational bridging facilities in between. 
[0055] If S sends a directed broadcast to Ts subnet, 
it will be broadcasted over N1 now that S thinks tiiat T is 



on N1 . But R bridging function will recognize. MAC level 
broadcast and pass up the packets to upper layer for 
routing instead of bridging. The router shouW drop the 
packet as it is a MAC level broadcast, but it recognizes 
tile target subnet is actually brklged, so it routes the 
packet using normal IP routing. 
[0056] The basic process of this invention as 
described above has been summarized in the flowchart 
of figure 5 which enables a man skilled in the art to 
implement the invention without any additional inventive 
effort being required. 

Rrst step : first packet to be sent from S to T 

S reads IP routing table. Since no path was 
already set-up to route the packet. S selects 
the default router R. 

S encapsulates 1st packet with a 802.5/roken 
ring header : 

layer 2: ^destination MAC address = 
RMAC 

*source MAC address SMAC 
*RIF field = RIF to R 
layer 3: TIP address (see figure 2) 

Second st^ : R receives first packet 

- R reads IP table for best match with TIP 
address -> "subnet" including T is identified. 
R sends ICMP redirect over N1 as limited 
broadcast : 

- all hosts (including S) add "subnet" as 
direct route toward T on tiieir interface to 
N1. 

R adds T subnet in Proxy ARP support 

Third step : second packet to t>e sent 

S passes packet to its N1 interface 

S broadcasts, on N1 . ARP request for Ts IP 

address 

R responds with RMAC address and RIF data 
leading to N2, = R configures in Proxy ARP for 
the "subnet" (see figure 3) 

Fourth step : second packet is sent over N1 to TIP 
address with RMAC address as destination and 
with the RIF data, R bridging function receiving 2nd 
packet with RMAC address, 

identifies RIF data. 

- reads ARP table for exit port (or runs ARP pro- 
tocol to identify TMAC address and store it) 
substitutes Ts MAC address into tiie second 
packet header destination MAC address f ieki 
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R forwards,2nd packet over N2. 

whereby a virtual LAN has been set with R 

being bridged for the considered target subnet. 

[0057] Let's now extend the network of figure 1 to a 
cascade of consecutive Token ring I^N networks as 
schematically represented In figure 6. The source (S) is 
now located on LAN Nq and should be connected to tar- 
get (T) on LAN N^, through successive Token ring LAN 
networks N^. N2..., Nn.i, Nn interconnected by routers 
Ri. ^2. Rn-1» Rn respectively. In the simple case of fig- 
ure 1 . the device that pushed the tP packet over the net- 
work next to lar^tet was a host. In the cascade of 
successive Token rings the device pushing the packet 
over the network may be a router (e.g. Rn-i)- As far as 
router R^ is concerned, this makes tittle difference. Rn 
can assume the rcld of the router R and simulate it is T 
performing the invention requirements on the router 
expressed in the simplest case (see figure 1). This 
works because Rp determines that T is directly attached 
to it. Accordingly Rp still broadcasts the ICMP redirect 
as a limited broadcast over network N^. 
[0058] But in the case of an extended network as rep- 
resented in figure 6. the router R^.^. is required to 
accept the ICMP redirect that is usually received by 
hosts. Like a host, it will add a sii^net entry irrto its rout- 
ing table. At this point Rn.i sees that T Is attached to it. 
The entry will be flagged so that it Is not used for 
directed broadcasts. Rn.i will accept the redirect only if 
it comes from the network that the routing table indi- 
cates as the network to the next hop. and if the destina- 
tion of the packet is the advertised hop. In other words, 
only direct routes on the right path will be added to the 
routing table. 

[0059] When the next packet for T is received by Rp-i 
over one of its interfaces, Rp-i will now assume the role 
of router R in the simpler case (i.e. of figure 1). But as 
the route to T subnet was added through ICMP, H^.-^ 
knows that it is not the last router to T So, as opposed 
to Rn, it It will not substitute the MAC address, fcHJt only 
add to the RIP to represent the hop between Nn-2 and 
N^i, when building an ARP response for Rn.2. Then, 
the process propagates upward with R role being 
played for the next packets by Rn.2. Rn.3, . .till respec- 
tively. At this point, a fully brkiged connection is estab- 
lished between S and T. 

[0060] The RIP fiekl is thus constructed progressively 
with the successive packets distribution representing 
the hop from N^ to N^, while the MAC address is Rn's. 
But since the RIP field capacity is limited, its size being 
predefined by standards, this limits the number of hops, 
so only dose hosts can be bridged end to end. Then, for 
fairly large numbers of interconnected Token rings, the 
bridge shall extend up to full RIP. Then, if a router has a 
direct route to subnet but the ARP to it has a full RIF 
field, it will simply not use the RIP to bridge from there. 
The alternate is to advertise the transmit MAC address 
on the receive side upon ARP requests as a bridge 



address, then the transmit side is found easily. 
[0061] Therefore, the process as developed with ref- 
erence to figure 1, with a unique router, can be 
extended to the more complex network of figure 6 

5 throughout the transmission of successive packets from 
S to T The system starts with one router and then recur- 
sively extends upward, up to full RIF field. 
[0062] Further extension of the process of this inven- 
tion as disclosed above, to a more complex network 

10 should include considering the case of several sources 
(S) needing to reach same target(s) T Such a so-called 
"water basin" topology is schematically represented in 
figure 7 showing a schematical representation of paths 
between source hosts (31 through 87) and targets T1 

15 and T2. via routers (R1 through R7). 

[0063] In operation and given the process as devel- 
oped above, one may understand that wherever the first 
packet, say for target T1 , came from, it caused the last 
router before T1 to bridge T1 subnet. Then the connec- 

20 tion builds up one hop, upon any new incoming packet 
in the direction of the source. The new construction will 
add the last router in the IP path to T1 subnet that was 
not already set. The first router that was already in the 
connection for that packet's path may have been added 

25 for a different source and target, but berth sources share 
the same rest of the way down to Ts subnet In the rout- 
ing tables and all the targets are on the same subnet. 
[0064] After some time, the bridged network looks like 
the fbw of a river, growing larger as tiie Target 

30 approaches, getting more traffic from affluent connec- 
tions. 

[0065] For example. Say that SI sends the first 
packet. Upon that packet, R7 decides to simulate TVs 
subnet for the network R1 . So R7 sends an ICMP redi- 
35 rect to R1. Upon the second packet from SI to T1, R1 
now simulates TVs siisnet for the network to R2 and 
, R6. After the third packet, 81 has a bridged patii to T1 
andT2. 

[0066] Now. 83 sends a packet to T2. R3 and S1 
40 being on different networks, R2 did not simulate T2's 
subnet towards R3. But R1 still does it to R2. The end 
result is that R2 will now simulate T2's subnet towards 
R3. Upon the next packet from S3, R3 will simulate T2's 
subnet towards tx>th 82 and 83. 80 if 82 needs to send 
45 a packet to T1 , the connection will take place right away. 
Same approach may apply to routers R4 and R5 for the 
sources S4, 85 and SB. 

[0067] When T1 responds to the sources, a similar 
water basin is created the other way. 

50 [0068] Let's now consider how the system may keep 
alive during conventional network operating situations. 
The next hop to which a router on the path bridges the 
traffic may sometime be down, not willing to bridge any- 
more, or the physical medium to it may be down, tf every 

55 router guarantees the next hop, then it can be expected 
that the whole path is available from the first router to 
the target 

[0069] To cover the case where the next hop is not 
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willing to bridge anymore. ARPs are sent on a regular 
basis (30s) for those subnet addresses that were 
learned through ICMP redirect. Also, when the routing 
table is updated by the routing protocols, the router 
checks that new computed path to the target is through 5 
the same next network as the path that was used to cre- 
ate the bridged connection. If ARP fails or If the next 
network changes, then : 

- the ICMP redirect added entry to the lost subnet 10 
address is deleted from the routing table, 
the router also removes all the bridge entries to the 
failed resources. 

Proxy ARP is not provided anymore for the lost sub- 
net. 15 
A conventional ICMP redirect is sent over the net- 
works from which a bridge existed to the failed 
resource, now providing the next hop router (Indi- 
rect route) found in the routing table. The ICMP 
redirect again is a limited broadcast, specifying the 20 
right next hop router. All hosts on N1 including S will 
receive that ICMP message and modify the network 
entry in their routing table. 

[0070] The invention requires that the routers process 25 
the ICMP redirect for undirect routes to subnets by per- 
forming recurrently the above cleanup, as if ARP failed, 
so that the whole tree is cleaned up. 
[0071 ] If a hop is lost, the connection shall attempt to 
get around it using the routing protocols best route from 30 
there. 

[0072] Down to this point, and as Illustrated in the fig- 
ures, we have only considered LAN networks and more 
particularly Token rings, with a possible implementation 
over Eth^-net networks. To go further and extend the 3s 
global network by going up to the so-called Internet Net- 
worK the other network (e.g. Frame Relay FRF3) so- 
called encapsulating operation (without CRC), or map- 
ping operations (e.g. 802.5^802.3 conversions) are 
required. 40 
[0073] When going to or coming from a Token ring net- 
work, there is thus no specific requirement on the host 
itself. Traditional Bridge SRTB conversion 802.5/802.3 
may take place when a router has one leg on a Token 
ring/WAN and the other leg on an Ethernet LAN. Ether- 45 
net Format can stilt be used when bridging between two 
token rings, but the MAC bridging MAC address must 
identify the target port/LAN to replace the information 
found in the RIF. 

[0074] The process is a little more complex when a so 
WAN in between Token rings, is to be used for finding 
the path down to the target T When a router or a host is 
on the connection via a WAN such as Frame Relay, the 
encapsulating technique is used. This means that the 
WAN net handler is responsible for encapsulat- ss 
ing/decapsulating the network header and to exchange 
packet with a Token ring stack In the case of a router, 
the Token ring stack must support tiie Source Route 



Bridging function, so if the bridge MAC address is rec- 
ognized, the RIF will allow the Token ring packet to be 
passed to the transmit port. Otherwise, normal Token 
ring net handler process Is run, and the packet will be 
passed to layer 3. for instance to the IP stack for classi- 
cal IP routing. 

[0075] When bridging to a WAN. there are as many 
ports/LANs as virfeial channels so the RIF may identify, 
for instance, a DLCI. The transmit skJe net handler will 
understand that information, add the network header, 
and transmit on the virtual channel. 
[0076] The ICMP redirects and ARP exchanges 
described In the invention do not have to be encapsu- 
lated in Tbk^ rings packets when going to the WAN. 
Also, traditional WAN IP traffic (e.g. Frame Relay 
NLPIDxCC) can still be routed by the router the tradi- 
tional way. If the router has a bridged connection to tiie 
destination via a WAN, it may encapsulate the packet in 
a Token ring fashion and transmit it over the bridge con- 
nection. 

[0077] Figure 8 illustrates the Internet extension with 
Token ring type networks on both sides of a Frame 
Relay (FR) network (Nfr). First Token ring network con- 
nects tiie source S to a first router R1. The second 
Token ring network attaches the Target host T to router 
R2. The Frame Relay network attaches routers R1 and 
R2. Also represented in tiiis figure are the packet for- 
mats. On tx)th sides the layer 2 MAC headers shall 
include the RIFs. The transmit skie network handler on 
R1 . Losing RIF information encapsulates the packet with 
FRF3 snap header and pushes the packet over the right 
virtual channel. Meanwhile a new frame checking infor- 
mation (ac) has been calculated to replace former 
CRC. On the FR network exit, the frame is decapsulated 
and reconverted back into conventional Token ring form. 
[0078] The above description enables a man skilled in 
the art to appreciate the many advantages of this inven- 
tion which may also extend further and be combined, for 
instance with the cited coperiding Application. In this 
case, a conventional translational brklge shall help 
interconnecting both Ethern^ and Token ring networks, 
for instance. 

Claims 

1 . A method for improving high speed traffic operation 
in an internet environmerrt using standardized pro- 
tocols of tiie so-called Internet Protocol (IP) suite, 
by speeding up data packet transfers between a 
source host (S) attached to a first Token ring Local 
Area Network (LAN) (N1). and a target host (T) 
within a subnet attached to a different Token ring 
LAN (N2). fc>otii LANs being interconnected by a so- 
called router (R) establishing connections at so- 
called OSI Standard network le^/el (layer 3) through 
L^e of so-called IP tatHe. by dynamically setting, 
during traffic operation, a single virtual LAN. said 
metiiod including: 
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upon first packet being to be sent, said source 
(S) encapsulating said packet with a conven- 
tional Token ring header including RMAC as 
destination Media Access Control (MAC) 
address of R, SMAC as source MAC address 5 
and an empty Routing Information FiekJ (RIF) 
as layer 2 information, arxl IP address of T 
(TIP) as layer 3 information and pushing said 
first packet over said first LAN toward said 
router R; 

upon receiving said first packet. R reading its 
IP tatrfe for bes^t match with TIP address 
whereby the subnet including T is identified; 
th3 net handler running an ARP protocol for is 
identifying TMAC address, storing it in its ARP 
table, substitutirig MAC header with said TMAC 
address into said first packet destination MAC 
ador^ss field and forwarding said first packet 
0. i N2; arrd then R sending a conventional 20 
Internet Control Message Protocol (ICMP) over 
N1 as limited broadcast, whereby all hosts, 
including S. add a direct route toward Ts sub- 
net on their interface to N1 :R configuring itself 
in Proxy ARP for the defined subnet; 25 

upon second packet being to be sent by S 
toward T, S passing saki second packet to its 
N1 interface with TIP address, then. S running 
a conventicnal Address Resolution Protocol 30 
(ARP) by sending an ARP request carried over 
an All Route Broadcast (ARB), with TIP 
address, over N1 and R answering with RMAC 
address and the RIF data leading to N2. then 
sending the second packet over N 1 with TMAC, 35 
SMAC, the defined RIF and TIP data; 

upon receiving said secortd packet, R bridging 
function identifying RIF data. brkJging the 
packet to its net handler toward N2; R's net 40 
handler running ARP process to substitute 
RMAC address to TMAC address, 
whereby a bridged LAN has been constructed, 
with T subnet being virtually attached to N1 
and R performing as a bridge for connecting S 4S 
toT 

2. A method for improving high speed traffic operation 
in a network according to claim 1 saki method being 
further characterized in that said router R had been so 
predefined as so-called defautt router for irrternet- 
work connections to N1 . 

3. A method according to claims 1 or 2 for improving 
high speed traffic operation in an internet environ- 55 
ment using standardized protocols of the so-called 
Internet Protocol (IP) suite, by speeding up data 
packet transfers t>etween a source host (S) 



attached to a first Local Area Networi^ (LAN) (N1). 
and a target host (T) attached to a different LAN 
(N2). saki method t>eing further characterized in 
that said LANs N1 and N2 being both token ring 
networks are provided with conventional 802.5 
headers. 

4. A method according to daim 3 wherein said target 
(T) is connected to a Token ring LAN N^ and said 
source (S) is connected to a LAN Nq. with a cas- 
cade of LANs (Ni. N2.....Nn.i) in-between, intercon- 
nected by routers R^. Rg, Rp-i. respectively, with 
sakl T subnet and RIF data being progressively 
defined and reported upward towards the source S 
upon successive packets transmissions from S 
whereby said routers brkJgings are defined pro- 
gressively 

5. A method according to claim 4 for improving high 
speed traffic operation in an internet environment 
using standardized protocols of the so-called Inter- 
net Protocol (IP) suite, by speeding up data packet 
transfers between several source hosts attached to 
different Local Area Networks and a target host (T) 
and further characterized in that said RIF field con- 
tents and routers bridgings are successively per- 
formed upwardly throughout consecutive packets 
transmission only to non yet bridged routers. 

6. A method according to claim 4 or 5 for inproving 
high speed traffic operatfon in an internet environ- 
ment using standardized protocols of the so-called 
Internet Protocol (IP) suite, by speeding up data 
packet transfers between several source hosts 
attached to different Local Area Networks and a tar- 
get host (T) with said RIF field contents and routers 
bridgings being successively performed upwardly 
throughout consecutive packets transmission only 
to non yet bridged routers and up to progresrvely 
filling-up the predefined RIF f iefo. 

7. A method for improving high speed traffic operation 
as claimed in anyone of the claims 1 through 6. sakJ 
method being further characterized in that sakJ 
ARP protocols are ran on a predefined time basis 
for those subnet addresses detected through the 
ICMP redirect operation and. if ARP fails, then per- 
forming the following operations: 

- deleting the ICMP redirect added entry to the 
lost subnet from the routing table; 

having the router removing all the bridge 
entries to the failed resources and not provid- 
ing anynrrare Proxy ARP function for the tost 
subnet; 

sending a conventional ICMP redirect over the 
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networks from which a bridge existed to the 
failed resource, now providing the next hop 
indirect route found In tiie routing table with the 
ICMP redirect being again a limited broadcast 
specifying the right next hop router. 



8,* A method for improving high speed traffic operation 
in a system as defined in daim 6 further extended 
to a WAN by including a Framre Relay between two 
consecutive routers Ri and Ri+1, said method io 
including providing the net handler with encapsulat- 
Ing/decapsulating means for conventionally encap* 
sulating each packet entering the WAN with a 
conventional WAN header and appending to said 
encapsulated packet, a so-called recomputed crc. is 
and means for decapsulating the packet arKi rede- 
fining the CRC accordingly at the exit port. 



9. A method lor improving high speed traffic operation 
in a system as defined in claim 8 wherein said 20 
encapsulation is made as a conventional FRF3 
snap header by the transmit side network handler 
on Ri using the RIP data canied by the layer 2 MAC 
headers. 

2S 

10- A system for carrying out a method according to 
anyone of the claims 1 through 9. 
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